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THE TYPICAL COUNTABLE ALGEBRA 



MARTIN GOLDSTERN 



Abstract. We argue that it makes sense to talk about "typical" proper- 
ties of lattices, and then show that there is, up to isomorphism, a unique 
countable lattice L* (the Fraisse limit of the class of finite lattices) that 
has all "typical" properties. Among these properties are: L* is simple and 
locally finite, every order preserving function can be interpolated by a lat- 
tice polynomial, and every finite lattice or countable locally finite lattice 
embeds into L*. 

The same arguments apply to other classes of algebras assuming they 
have a Fraisse limit and satisfy the finite embeddability property. 



1. What is a "typical" algebra? 

I. 1. Lattices. What is a "typical" property of a countably infinite lattice? It 
seems clear that the typical lattice will not be a chain, and will in fact have 
arbitrarily large finite antichains. Similarly, a "typical" lattice will contain 
arbitrarily long finite chains. It can also be argued that a typical lattice 
should not be distributive, since distributivity is a very special property for a 
lattice to have. 

But why do we consider distributivity as a more special property than 
nondistributivity? One could argue that distributivity is a positive property, 
and that all "positive" properties are special; however, distributivity can also 
be seen as a negative property: neither nor M3 embeds (see [Gratzer 1998[ 

II. 1, Theorem 1]). 

We will define a property as "special" if only few countable lattices possess 
this property. Hence we need a means of measuring how "large" an infinite 
family of countable lattices is; as in [Goldstern 1997J we will use the topological 
notion of "first category" or "meagerness" for this purpose. 
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1.2. General algebras. Our considerations will apply to a large class of al- 
gebras. Let L be the set of countably infinite algebras of some variety. We 
want to describe the "typical" member of L. 

Definition 1. Let L be a class of countable algebras. A finite L-algebra is 
any finite subalgebra of an algebra in L. 

(Note that there may be finite algebras in the variety generated by L which 
are not finite L-algebras, e.g., if L is the class of all countable Boolean alge- 
bras.) 

On the set of all countable algebras in L whose universe is equal to a fixed 
set N = {0, 1, 2, . . .} we will define a natural topology induced by a complete 
metric (Proposition [23]). By Baire's theorem, no nonempty open set is meager 
(=of first category). We say that almost all countable algebras in L have 
a certain property" if the set of all A in our space having this property is 
residual (i.e., has meager complement). 

Theorem 2. Assume that the finite "L-algehras are a Frai'sse class (i.e., they 
have the amalgamation property (Definitional^ and the joint embedding prop- 
erty (Definition \1^ see also Definition \19\) ). Assume further that L has the 
finite emheddahility property (every partial finitely- algebra embeds into a finite 
Li-algebra, see Definition \10\) . 

Let L* be the Frai'sse limit (Theorem \20i) of the finite "L-algebras. 

Then almost all algebras in L are isomorphic to L* . 

Corollary 3. Let L* be as above. Let X be any property of algebras that is 
invariant under isomorphisms. Then there are two cases: 

(a) Almost all countable algebras in L (including L* ) have property X. 
We call such a property "typical". 

(b) Otherwise; then L* does not have property X, so almost no countable 
algebra in L has property X. 

Hence L* has all "typical" properties. 

Remark 4. A variant of the above theorem for relational structures is well 



known under the keyword ubiquitous. Bankston-Ruitenburg credit the idea 



to a 1984 seminar talk by Peter Cameron. This notion and its variants have 
not only appeared in model theory but also in theoretical computer science, 
see |Droste-Kuske| . 

Algebras (and partial algebras) can of course be seen as relational structures 
(by replacing each n-ary function by the corresponding (n -\- l)-ary relation, 
see [Bankston-Ruitenburg 7.7]). 



Proofs are often easier if we deal with purely relational structures only: on 
an abstract level, the set of all countable structures for a relational language. 
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equipped with the natural (Tychonoff) topology, is a compact metric space, 
whereas the space of all countable algebras (see Proposition [23|) is not com- 
pact. On a technical level, the Frai'sse limit (see Theorem [22]) of a class of 
relational structures can be constructed as an increasing union of successive 
one-point extensions; in the algebraic setting this is not possible, unless we 
are ready to deal with partial algebras. The finite embedding property (see 
Definition [T0|) seems to be crucial for algebras, whereas it is irrelevant for 
relational structures, as relational structures are trivially locally finite. 

The purpose of this note is to de-emphasise the role of compactness and to 
underline the role of the finite embeddability property in the algebraic context. 

In Section [2] we explain (or recall) the definitions of a Frai'sse class and 
Frai'sse limit, and the finite embeddability property. Both notions are exem- 
plified for the case of lattices. Rather than giving full proofs, we sketch proofs 
and mention the main ideas; the details can be found in textbooks ([Hodges] 
for model theoretic notions such as the Fra'isse limit, [Gratzer 1998j for lattice 
theory). 

We prove the theorem in Section [3l Section [J] describes the example of 
lattices and bounded lattices. 

2. Basic notions 
2.1. Ideals. Let U be any set, / C ^(U) a proper ideal. 
Definition 5. We say that "almost all" u have a property X iff the set 
{u G [/ : u does not have property X} 

is in the ideal /. 

For definiteness we should say "/-almost all" rather than just "almost all". 
However, if the ideal / has a sufficiently natural definition, we may omit men- 
tioning it. (The ideal we will use is the ideal of meager sets on a certain 
product space, see Proposition [23l) 

Example 6. Let U = [0, 1]. Let / be the ideal of sets of Lebesgue measure 
zero. 

Then, for example, 

"almost all x E [0, 1] are irrational", 

since the set of rational numbers has measure zero; a randomly picked number is 
unlikely to be rational. 
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2.2. Setup. Throughout this paper we fix a similarity type (also called signa- 
ture) of algebras. For notational simplicity only we will assume that this type 
is (2,2), i.e., we will consider only algebras with two binary operations. We 
call these two operations V and A. Later (see Section [2.5.ip we will restrict 
our attention to algebras whose universe is a subset of a fixed countable set N. 

We will also fix a class L of countable algebras (typically the countable 
algebras of a variety). 

2.3. Partial algebras and the finite embeddability property. 

2.3.1. Weak and relative suhalgehras. An algebra A is a set univ(^) (called the 
universe of A) equipped with two binary operations y a and f\A- (We allow 
the universe of an algebra to be empty.) 

A partial algebra is a set equipped with two (possibly) partial operations. 
The following definition is from [Gratzer 1979] . 

Definition 7. Let A be an algebra (or a partial algebra), and let S C univ(^) 
be a subset of the universe of A. We write A\S for the partial algebra that 
A induces on 5, and we call A\S the relative subalgebra of A determined 
by S. Thus, a relative subalgebra of A is any partial algebra B whose universe 
univ(i?) is a subset of the universe of A such that 

a A A b = c <^ a Aa^s b = c (and similarly for V) 

is satisfied for all a,b,c (z univ(i3). 

A weak subalgebra of A is any partial algebra B whose universe is a subset 
of univ(74) and whose operations, whenever defined, agree with the corre- 
sponding operations on A. E.g., whenever a,b,c G umv{B) and a Ab b = c, 
then also a Aa b is defined and equal to c. (In contrast to the case of relative 
subalgebras, we allow here that aAsb is undefined even when uAa b is defined 
and an element of univ(i?).) 

We write B <^ A if i? is a weak subalgebra of A, and B A if i? is a 
relative subalgebra of A. 

If i? is a total algebra, then B <^ A is equivalent to B <r A; for total 
algebras A, B we abbreviate B <^ A to B < A. 

If 6 : A ^ B is a total isomorphism between partial algebras A and B, and 
C a partial algebra with univ(i?) C univ((7), then we write S : A ^j^, C iff 
B <w C, and we say that 6 embeds A weakly into C. The notation A C 
means that there exists 6 with 5 : A C. The relations 5 : A C and 
are defined similarly. 

Remark 8. From the algebraic and model-theoretic point of view, the notion 
of a relative subalgebra seems to be more natural than the notion of a weak 
subalgebra. However, from the topological point of view the weak subalgebras 
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are more practical, since they correspond directly to a natural basis of the 
relevant topology (see Proposition [28]). Lemma [9] shows that the distinction 
is irrelevant for our purposes. 

2.3.2. Finite embeddability. 

Lemma 9. Let L 6e a class of algebras which is closed under finite products 
and under isomorphic images. Then the following are equivalent: 

(r,r) Every finite relative suhalgehra of some algebra in is a relative sub- 
algebra of some finite algebra in L. 
(r,w) Every finite relative subalgehra of some algebra in 1^ is a weak suhal- 
gehra of some finite algebra in L. 
(w,w) Every finite weak suhalgehra of some algebra in 'L is a weak subalgebra 
of some finite algebra in L. 

Proof. Trivially, the property (r,r) implies (r,w), as does the property (w,w). 

It is also easy to see that (r,w) implies (w,w): Let A <^ i? € L. Then 
we can find an algebra A' with the same universe as A which satisfies A 
A' <r B. Prom (r,w) we get a finite algebra E' € L with A <yj A' <r E, which 
implies A <yi] E. 

We now prove that (w,w) implies (r,r). Let A <r B & 'L. As L is closed 
under isomorphism, it is enough to find a finite algebra E with A € L. 

Let 

I := {a A a', aV a' : a,a' umv(A)} \ univ(A). 
Note that I C univ(i?) \ univ(A). We may assume that I [If / = 0, then 
A is a total algebra, so A <u, E trivially implies A <r E for any finite E G L.] 
Por each i G / we define a partial algebra Ai with universe univ(A) U {i} such 
that A <r Ai <w B; the only operations which are defined in Ai but not in 
A are those operations which map pairs of elements of A to i. Por each i G / 
we can (using (w,w)) find a finite algebra E'j G L such that Ai <^ Ei. Let 
E■■=U^eIE^. 

Let 5 : univ(^) — > univ(ii^) be the natural embedding, defined by 6{a) = 
(a, . . . , a). Clearly 5 : A E, but we claim that even 6 : A E holds. 

So let a, a' G univ(A) and assume that (wlog) a A^a' is undefined. We have 
to check that 6{a) Ae 6{a') ^ 6{unw{A)). 

Let i := aAsa'. Then i £ I. The i-th component of 5(a) A£;(5(a') G univ(E') 
is equal to a A^;. a' = i, hence 6{a) Ae S{a') is not in the range of 6. □ 

Definition 10. Let L be a class of algebras which is closed under isomorphic 
images and under finite products. Pollowing [Lindner-Evans] we say that L 
has the finite embeddability property (f.e.p.) iff every finite weak subalgebra 
of some algebra in L is a weak subalgebra of some finite algebra in L. (Or 
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equivalently, iff every finite relative subalgebra of some algebra in L is a relative 
subalgebra of some finite algebra in L.) 

Examples 11. Every locally finite variety has the f.e.p. We will see below 
that also the variety of lattices has the finite embeddability property. 

I am grateful to Peter P. Palfy for pointing out the following example: 

Let G be the finitely presented group {a,b\b^a = ab^). This 
group is non-Hopfian [Baumslag-Solitar , hence not residually 



finite [Robinson] 6.1.11]. So there is an element g G univ(G) 
which is contained in every normal subgroup of finite index. 
Let i? be a finite partial subgroup of G which is generated by 
a and b and contains g, such that b'^a = ab^ can be computed 
within B. li 5 : B ^ E is a. homomorphism onto a finite 
group E, then E would be generated by 5{a) and 5{b) and 
satisfy 5{h)'^5{a) = 5(a)(5(6)^, so E would have to be a homo- 
morphic image of G, and hence satisfy 5{g) = 1. 
This shows that the variety of groups does not have the f.e.p. 

The following is an ad hoc example of an (admittedly artificial) variety 
where the failure of the f.e.p. is more obvious: 

We have a binary operation * and three unary operations p, q 
and F. 

The equations of the variety say that on the range of F, * is a 
bijection with inverses p and q: 

p{{Fx) * {Fy)) ^Fx^ q(.{Fy) * {Fx)), p{Fz) * q{Fz) ^ Fz. 

Then all finite algebras of the variety satisfy Fx ~ Fy. 
So the 2-element partial algebra {a, 6} with Fa = a, Fb = b 
(and p, q, * undefined) is not a relative partial subalgebra of 
any finite algebra of the variety, although it is a relative partial 
subalgebra of some infinite algebra of the variety. 

2.3.3. Funayama's theorem. |Funayama| (see also [Gratzer 1998t 1.5, Theo- 
rem 20]) characterized the partial lattices (i.e., the partial algebras which are 
relative subalgebras of lattices) as those structures on which there is a well- 
behaved notion of "ideal" and shows that on each partial lattice P the map 
X 1-^ (x] (which sends each x to the principal ideal generated by x) maps P 
isomorphically onto a relative sublattice of the lattice of ideals on P. 

In particular (see [Gratzer 19981 1.5, Lemma 21]): 

Proposition 12. Let (P, <) be a partial order, and define partial binary 
operations V and A by 

a V 6 := sup(a, b) a Ab := inf (a, b) (whenever this is well-defined). 
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Then the partial algebra {P, A, V) is a partial lattice. 

If P is finite then also the ideal lattice over P is finite, so as a corollary to 
Funayama's theorem we get: 

Proposition 13. The variety of lattices has the f.e.p. That is: Whenever 
P = (univ(P), Vp, Ap) is a finite relative subalgebra of a lattice, then P is a 
relative subalgebra of a finite lattice. 

2.4. Prai'sse classes. 

2.4.1. Amalgamation and joint embedding. We will need the following nota- 
tion: If A, B, B' are algebras with A<B and A < B', we write B ~a B' ("5 
is isomorphic to B' over A" ) iff there exists an isomorphism g : B ^ B' which 
is the identity map on A. 

Definition 14. Let A,Bi,B2,D be algebras and let fi : A Bi and /2 : 
A ^ B2 be 1-1 homomorphisms. 

We say that D is an amalgamation of Bi and B2 over A if there are 1-1 
homomorphisms gi : Ai ^ D , g2 : A2 ^ D such that gi o fi = 52 ° /2- (See 
Figured!) 

(More precisely we say that {D,gi,g2) is an amalgamation of Bi and B2 
over A, or over /i, /2. Intuitively it means that Bi and B2 are glued together, 
identifying fi{A) with f2iA).) 

The following fact was noted in [Jonsson] : 

Proposition 15. The family of all lattices has the amalgamation property, 
that is: 

Whenever fi : A ^ Bi and f2 : A ^ B2 are 1-1 homomorphisms between 
lattices, then there exists a lattice D which amalgamates Bi and B2 over A. 

This can be proved using Funayama's characterization: We may assume 
that fi and /2 are inclusion maps, and that A = BiD B2. The set univ(i?i) U 
univ(i?2) is naturally partially ordered by the transitive closure of the union 
of the orders and <b2'-, by Proposition [121 the partial operations sup(2;, y) 
and inf(2;, y) make this poset into a partial lattice Bi U B2, so that the amal- 
gamation of Bi and B2 over A can be taken to be the set of ideals of BiDB2- 
(See iGratzer 19981 Section V.4] for a detailed version of this proof.) 

Combining this fact with the finite embeddability property we easily see: 

Proposition 16. The amalgamation of two finite lattices is (or: can be chosen 
to be) finite. In other words: The class of finite lattices has the amalgamation 
property. 
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Bi 




Figure 1. Amalgamation of Bi and B2 over A 



If /i and /2 are the identity embeddings, then we can also identify Bi with 
gi{fi{Bi)) = gi{Bi) and get the following convenient reformulation: 

Proposition 17. Let L be a class of algebras with the amalgamation property 
which is closed under isomorphism. Let A < Bi, A < B2, and A,Bi,B2 be 
algebras in L. 

Then we can find algebras B'2 and in L with (see Figure [2]) : 
B'2<D, A<Bi<D, and B2 ~a -82- 

Definition 18. We say that a family L of structures has the joint embedding 
property if for any structures A, i? G L there is a structure C G L which 
contains isomorphic copies of both A and B. If L contains the empty structure 
(or more generally: has an initial element), then the amalgamation property 
of L implies the joint embedding property for L. 
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Figure 2. Amalgamation with inclusion 



Definition 19. We call a family L of structures a Frai'sse class if L is closed 
under substructures, and has the amalgamation property and the joint em- 
bedding property. 

Proposition 20. The family of lattices and the family of finite lattices are 
Frai'sse classes. 

2.4.2. Ultrahomogeneity and the Frai'sse limit. 

Definition 21. Let be a class of finite algebras, and let L be a countable 
algebra. We say that L is a Frai'sse structure for Ji^ if ^ 

(Ul) For all A,B eJ^T: 

U A < B and A < L, 
then there is B' E ^ with 
A<B'<L and B ~a B'. ^ 
(We call this property "ultra- 
homogeneity" ; note that this 
word is often used for the ^ 
following related notion, see 
Theorem [22]^b): Every finite 
partial isomorphism between 
[partial] substructures of L 
extends to an automorphism 
of L.) 

(U2) L contains isomorphic copies of all elements of . 

(This is sometimes written as "L is universal". If J(f contains the 
empty algebra or more generally has an initial element, then this prop- 
erty follows from Ul.) 

(U3) All finite substructures of L are in J^. 
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If ,j€ is a Frai'sse class of finite algebras, then we can inductively build 
a countable Frai'sse structure for ^ . We construct an increasing sequence 
(Cn : n = 1, 2, . . .) of finite algebras such that 

• for all A, -B € and all n we have: \i A<B and A < Cn, then there 
is n' > n and A < B' < C„/ with B ~a B'; 

• for all 5 G ^ there is n' and B' < C„/ with B B' . 

The result of such a construction is called the Frai'sse limit of J(^. It is unique 
up to isomorphism: 

Theorem 22 ( [ Fra"isse| . see also [Hodges Chapter 6.1]). Let he a Frai'sse 
class of finite algebras. Then: 

(a) There is a unique locally finite countable structure L* which is a 
Frai'sse structure for .J^ . 

(b) Moreover, if L\ and L2 are both locally finite Frai'sse structures for Jt^ , 
then every partial isomorphism between finite subalgebras of Li and L2 
can be extended to an isomorphism from Li onto L2. 

(c) Every countable locally finite algebra is isomorphic to a subalgebra 
of L* , assuming that all its finite subalgebras are in . 

2.5. Topology. Let X be a complete metric space. A subset M C X is called 
"nowhere dense" if there is no open set contained in the topological closure 
of M, and M is called meager (or: "of first category"), if M can be covered 
by countably many nowhere dense (or: nowhere dense closed) sets. 

Clearly, the family of meager sets forms an ideal. Since X is a complete 
metric space, Baire's theorem tells us that this ideal is proper: X itself is not 
meager. (In fact, no nonempty open set is meager.) 

2.5.1. A metric space of algebras. Recall that for notational simplicity we only 
consider algebras with 2 binary operations. 

We now consider all algebras (with two binary operations) whose underlying 
set is the set N of natural numbers. A binary operation on N is just a map from 
N X N into N, i.e., an element of . Identifying each algebra A = (N, Va, Aa) 
with the pair (V^, A^) G x , we see that our set of algebras is really 
the set x N^^ , which we abbreviate as 

The space ^ in the next proposition is sometimes called "Baire space" ; it 
is homeomorphic to the set of irrational real numbers. 

Proposition 23. Using the discrete topology on N, and the Tychonoff topol- 
ogy (product topology) on and ^ = x , the space ^ is a perfect 
Polish space (i.e., separable and completely metrizable). 

An example of a complete metric on o/K is given by d{{f, g), (/', g')) = 2~", 
where n is minimal such that there exist i,j < n with f{i,j) 7^ f'{i-,i) or 
9{i,j) 7^ 9'{i,3)- 
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Proposition 24. Let L be a variety. Then L PI ^ is a closed subset of jV ^ 
hence also a Polish space. 

Definition 25. 

• jV := N^^ X N^^ is the set of all algebras on the fixed countable set N. 

• := Ln^. 

• We write Lf^^iocfin for the locally finite algebras in L|-^. 

• We write Lf^fin for the class of all finite algebras whose universe is a 

subset of N. 

• We write 'h.^j^^^ for the class of all finite partial algebras which are 
weak subalgebras of an algebra in Lj^^. 

Definition 26. "Almost all countable algebras in L have property X" will 
mean: 

The set {L G \^\.jY : L does not have property X} is meager 
(in the complete metric space L^_^). 

Definition 27. For any finite partial algebra P G L|-^^^ we let 

[P]^ := {L G Lf^ : P <^ L). 

If P is a total algebra, we write [P] instead of \P\w 

Note that for each a, 6, c G univ(P) the sets {L G L|-,y^ : a Al 6 = c} 
and {L G L|-,y^ : a 5 = c} are clopen, by the definition of the product 
topology in hence \P\w is clopen, as a finite intersection of clopen sets. 

A closer inspection of the open sets in the product topology yields the following 
proposition: 

Proposition 28. The family {[P]m, : P G L^^^^} is a clopen basis for the 
topology on L^^. In other words: For all L G every open neighborhood 

of L contains a neighborhood of the form [P]«,, for some P G P <^ L. 

(Here, P is a finite ■partial algebra.) 

For locally finite L we can ignore partial algebras altogether: If L G 
Lf^,iocfin! then every open neighborhood of L contains a neighborhood of 
the form [A], for some A G Lf^^gn, A<L. (Here, >1 is a finite total algebra.) 

3. The typical countable algebra 

Throughout this section the class L will be the class of countable algebras 
of some fixed variety. 

We write for the set of all algebras in L whose carrier set is the set 
N of natural numbers. At various points we will assume that L has several 
properties, in particular: the finite embeddability property, the amalgamation 
property and the joint embedding property. If we take L to be the class of 
countable lattices, then L has all these properties. 
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3.1. Two residual subsets of lL\^,r. Our first lemma shows that the f.e.p. 
allows us to restrict our attention to locally finite algebras; thus the neigh- 
borhoods in our topological space are generated already by the finite total 
algebras and we may ignore partial algebras. 

Lemma 29. Assume that'L has the finite embeddability property. Then almost 
all algebras L G L|-.y^ are locally finite. 

In fact, the set L^_^ iocfin of locally finite algebras is the intersection of 
countably many dense open sets of'L^^yy (and hence, with the subspace topology, 
also a Polish space). 

Proof. We have Lf^jocfin = Q |J [B]. 

fcgN {(),... ,fc}Cuniv(S) 

We claim that each set 

■■= {L G L^,^ : 3B G L^.^^fin, 5 < L, {0, . . . , /c} C univ(S)} 
is open dense. It is clear that is open. 

Now fix any nonempty open subset of L|-^/(/. By Proposition [28] we may 
assume that this open set is of the form [P]w, where P G Lj-^^/^^ is a partial 
algebra. Find a partial algebra P' G L|-^ „,, P <w P' such that univ(P') 
contains the set {0, . . . , k). By the finite embeddability property, there is a 
total algebra S G L^,^,fin, P' < 5. So [P]^ D [P% D [B\. [B] is nonempty, 
so meets [P\w So is dense. □ 

Proposition 30. Assume that the class L is a Fraisse class with the finite 
embeddability property. Then the set 

:= {L G L 

to/K, locfin • is Fraisse for L} 
is residual in L|-./^jocfiru hence also in L|-./^. 

Proof. We can write as = fl '^2, where for ^ = 1, 2 the set '^i is the 
set of all L G L ^,4^ satisfying property in Definition [211 We will show that 
^1 is residual, leaving the case of ^2 to the reader. 

We have 

-^1 = Pi {L: \iA<L then 3B' < L : B c:^a B'} = 

where '^^a = ^\,A^,iocRn \ [^] is the set of all L G L|-./^ locfin with A ^ L, and 
'^A,B ■■= {L G Lf^^., locfin : A < L, and 35' < L : S ~a B' }. 
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The sets and '^a,_b are open {'^a,b is the union of sets of the form [B'], 

B' G L^^^fin). 

We now check that each set U ^a,s is dense. 

So let [C] be a basic open set in L|-^^iocfiin C G h^y^fi^. We may assume 
that univ(A) C univ(C). li A ^ C, then [C] C '^^a, so we are done. 

So assume A < C. As also A < B, we can find a finite algebra D and a 
subalgebra B' such that S ~a B' (using Proposition [T7]). Wlog univ(Z') C N. 

We have [D] C [C], and [D] C '^^,3- □ 

Corollary 31. Assume that L is a Fraisse class with the joint embedding 
property. Let L* be the Fraisse limit of the finite algebras in L. Then almost 
all countable algebras in L|-,/^ are Fraisse structures for the finite structures 
in L, and hence are isomorphic to L* . 

In particular, taking L = the class of all countable lattices, we get: There is 
a ("typical" or "generic") countable lattice L* such that almost all countable 
lattices are isomorphic to L* . 

4. Examples 

Assume that L has the finite embeddability property, the amalgamation 
property and the joint embedding property. Let L* be the Fraisse limit of the 
finite algebras in L. 

We have already seen that L* is locally finite and contains copies of all 
finite L-algebras, and (by Theorem 122( c)) even all locally finite countable L- 
algebras. The finite embeddability property implies that L* satisfies no law 
that does not hold in all L-algebras; in other words, L* generates L. 

Since every finite automorphism between subalgebras (even partial subal- 
gebras) extends to an automorphism of L*, L* has a very rich automorphism 
group. 

The typical countable Boolean algebra is the (unique) atomless countable 
Boolean algebra; the typical distributive lattice and its automorphism group 
have been investigated in |Droste-Macpherson| . 

We now consider two special cases which are not locally finite: lattices and 
bounded lattices. 

4.1. Lattices. Let L* be the typical countable lattice. 

As remarked in the introduction, L* is certainly not distributive (it con- 
tains A^s), and in fact satisfies no law that is not implied by laws defining the 
variety of lattices. Since L* contains all countable locally finite lattices, L* 
contains, for example, a chain isomorphic to the rational numbers, and also 
an infinite antichain. 
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Note that L* is very different from the random order R, i.e., the Frai'sse 
hmit of the class of finite partial orders: in R there are no no elements x ^ y 
which have a smallest upper bound. 

Proposition 32. For every monotone function / : (L*)" L* and every finite 
sublattice A < L* there is a lattice polynomial p{xi, . . . , x„) which induces the 
function / on A. (We say that L* has the monotone interpolation property.) 

This implies that L* is simple (i.e., has no nontrivial congruence relations). 

Proof. By [Goldstern 1996j . we can find a finite lattice B, A < B and a polyno- 
mial p with coefficients in B which interpolates / on univ(A), i.e., p{a) = f{a) 
for all a G A"^. We can use the ultrahomogeneity of L* to find B' < L* , 
B B'. The isomorphism between B and B' translates p to a polynomial p' 
with coefficients in B' which still interpolates / on A. 

The fact that the monotone interpolation property implies that there are no 
nontrivial congruence relations is well known: for any nontrivial congruence 
relation we can find oi < 02 and bi < 62 such that ai ^02, bi 7^ 62- There 
is a monotone total function mapping to bi] as such a function does not 
respect ~, such a function cannot be a polynomial. □ 

Proposition 33. Any two nontrivial intervals in the typical lattice are iso- 
morphic to each other. (In fact, the isomorphism can be taken to be the 
restriction of an automorphism of L*.) 

Proo/. By Theorem [22];b). □ 

4.2. {0, l}-lattices. We now consider a language where we have two constant 
symbols 0, 1 in addition to the two operations A and V. We will consider the 
variety of {0, l}-lattices (i.e., lattices in which and 1 are the greatest and 
smallest element). 

Note that the 1-element {0, l}-lattice does not embed into any other {0, 1}- 
lattice, so we will have to ignore it in our considerations. From now on, 
{0, l}-lattice will mean: {0, l}-lattice with 7^ 1. 

The same construction as in Proposition [15] (after the necessary change of 
notation, taking into account the new constants) shows the following: 

Proposition 34. Whenever j4 is a {0, l}-lattice, and fi : A ^ Bi, f2 : A —>■ 
B2 are {0, l}-homomorphisms, then there exists a {0, l}-lattice D and {0, 1}- 
homomorphisms gi : Bi ^ D such that 51 o /i = 52 ° /2- Moreover, if Bi and 
B2 are finite, then D can be chosen to be finite. 

In other words: the class of {0, l}-lattices, as well as the class of finite 
{0, l}-lattices, has the amalgamation property. 
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Proposition 35. The class of {0, l}-lattices has the finite embeddabihty prop- 
erty. 

Proof. Let ^ be a partial finite {0, l}-lattice. Wlog we may assume that 

and 1 are defined in A. The natural embedding of A into the lattice of 
nonempty ideals preserves and 1 (since is mapped to the smallest nonempty 
ideal {0}). □ 

It is now easy to see that the {0, l}-lattices are a Fraisse class with the 
f.e.p. Hence there is a "typical" countable {0, l}-lattice K*. Note that 1 is 
typically not join-irreducible (i.e., there are lattices, even finite ones, where 

1 = xy y for some x, y < 1), so 1 is also not join- irreducible in K*. 

Let L* be the typical lattice, and let a, 6 E L*, a < b. Consider the interval 
[a, b] as a {0, l}-lattice with a = 0, 6 = 1. 

The ultrahomogeneity /universality of L* (with respect to the class of finite 
lattices) easily implies that [a,b] is ultrahomogeneous/universal (with respect 
to the class of finite {0, l}-lattices). Hence we get: 

Proposition 36. Every nontrivial interval in the typical lattice L* is isomor- 
phic to every nontrivial interval in the typical {0, l}-lattice K*, in particular 
to K* itself. 

Using [Goldstern 1998] instead of [Goldstern 1996| we can also show: 

Proposition 37. For every monotone function / : (K*)^ K* and every 
finite {0, l}-sublattice A < K* there is a lattice polynomial p(xi, . . . , x„) which 
induces the function / on A. 

This again implies that K* is simple. 
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